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ORIGIN OF THE INVENTION 
15 The invention described herein was made in the performance 

of work under a NASA contract, and is subject to the Provisions 
of Public Law 96-517 (35 U.S.C. § 202) in which the Contractor 
has elected not to retain title. 

20 CROSS-REFERENCE TO RELATED APPLICATION 

This application is a continuation of U.S. Patent 
Application Serial No. 09/395,235, filed September 13, 1999 by 
Adrian Stoica, et al. entitled, "EVOLUTIONARY TECHNIQUE FOR 
AUTOMATED SYNTHESIS OF ELECTRONIC CIRCUITS", and assigned to the 

25 assignee of the present application. 

BACKGROUND 

Evolvable Hardware or EHW is reconf igurable hardware that 
self-configures under the control of an evolutionary algorithm. 

30 In evolutionary electronics, the search for an electronic circuit 
reconfiguration can be made in software and the final solution 
downloaded or become a blueprint for hardware, which is referred 
to as extrinsic evolution. Alternatively, evolution can be 
performed directly in hardware, referred to as intrinsic 

35 evolution. With intrinsic evolution, solutions may be evolved 
directly on a chip. 
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The main steps of evolutionary synthesis are illustrated in 
Figure 1. First, a population of chromosomes is randomly 
generated. The chromosomes are converted into circuit models for 
extrinsic EHW, or control bit strings downloaded to programmable 
5 hardware for intrinsic EHW. Circuit responses- are compared 

against specifications of a target response, and individuals are 
ranked based on how close they come to satisfying it. In 
preparation for a new iteration loop, a new population of 
individuals is generated from the pool of best individuals in the 
10 previous generation, some of these individuals are taken as they 
were and some are modified by genetic operators such as 
chromosome crossover and mutation. This process is repeated for 
many generations, and results in increasingly better individuals. 
Such a process is usually stopped after a number of generations, 
15 or when the closeness to the target response has reached a 

sufficient degree. One of several solutions may be found among 
the individuals of the last generation. 

A variety of circuits have been synthesized through 
extrinsic evolutionary means. For example, Koza et al., in U.S. 
20 Patent No. 5,867,397, issued on Feb. 2, 1999, entitled, "METHOD 
AND APPARATUS FOR AUTOMATED DESIGN OF COMPLEX STRUCTURES USING 
GENETIC PROGRAMMING", herein incorporated by reference in its 
entirety, used Genetic Programming (GP) to grow an "embryonic" 
circuit to a circuit that satisfies desired requirements. This 
25 approach was used for evolving a variety of circuits, including 
filters and computational circuits. An alternative encoding 
technique using a linear representation, which has the advantage 



of reduced computational load, has been used in for automated 
filter design. 

With these extrinsic approaches, though, evolutions of 
analog circuits were performed in simulations, without concern of 
5 a physical implementation, but rather, as a proof -of -concept that 
evolution can lead to designs that compete or even exceed the 
performance of human designs. Although in principle, one can 
test their validity in circuits built from discrete components, 
or in an ASIC, no analog programmable devices exist that would 
10 support the implementation of the resulting design. Thus, these 
approaches do not provide a practical solution to intrinsic 
evolution . 

Intrinsic evolution can speed-up the search for a solution 
circuit by a few orders of magnitude compared to evolution in 

15 software simulations, specifically if one simulates large, 

complex analog circuits, and if the circuit response is rapid. 
Moreover, since the software simulation relies on models of 
physical hardware with limited accuracy, a solution evolved in 
software may behave differently when downloaded in programmable 

20 hardware; such mismatches are avoided when evolution takes place 
directly in hardware. Further, unlike software evaluation where 
more complex circuitry and more accurate modeling takes longer to 
evaluate, hardware evolution scales well with both size of the 
circuits and model accuracy, thus providing less significant 

25 increases in evaluation time. 

Although reconf igurable devices exist, they have a limited 
range of possible applications. On-chip evolution was 
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demonstrated by A. Thompson, in Silicon Evolution, in Proceedings 
of Genetic Programming 1996 (GP96) , MIT Press, herein 
incorporated by reference in its entirety, using a Field 
Programmable Gate Array or FPGA as a programmable digital device, 
5 and a Genetic Algorithm or GA as the evolutionary mechanism. 
Such a technique using gate arrays, however, is not 
practical for analog circuit evolution. Logical gates are not 
good elementary building blocks for analog circuits as they are 
designed optimized for logical/binary behaviors. For example, 

10 transistor interconnections that are designed to facilitate 

digital logic signals and flows do not necessarily provide good 
analog response and signal flow. The usage of the gate array for 
evolution can result in exploitation by evolution, of parasitic 
and unintended signal paths and functioning modes for the 

15 components. As a result, circuits may evolve in one region of a 
chip that can not be replicated in other parts, or on other 
chips, although the same genetic code is used. 

Moreover, conventional on chip evolution has not provided 
sufficient granularity for practical applications. While several 

20 levels of granularity are in use, the most common digital devices 
are configurable at the gate-level. In the analog programmable 
devices, such as in Field Programmable Analog Arrays or FPAAs, 
the reconf igurable active elements are Operational Amplifiers, 
which have only very coarse granularity and little functionality 

25 with good precision, thus having only a limited range of possible 
applications . 

Computation by analog circuitry has been lost as a technique 
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for information processing because analog circuits were not 
easily programmable, and required precise components with no 
drifts. If the evolutionary mechanism and process proves 
sufficiently powerful for evolving complex analog circuits, then 
5 its combination with reconf igurable analog devices potentially 
will be able to capture the benefits of analog in new 
applications. As such, the potential of analog processing is 
much greater than what is able to be exploited today. 

Analog circuitry has advantages in cost, size and power 

10 consumption (as compared to digital circuitry) and can directly 

process signals that are continual in time and amplitude. Even a 
single transistor has many functions such as generation of 
square, square-root, exponential and logarithmic functions, 
voltage-controlled current sources; analog multiplication of 

15 voltages, and short term and long term analog storage. As such, 
the basic combinations of transistors offer a rich repertoire of 
linear and nonlinear operators available for local and collective 
analog processing. Using evolution, the benefits of analog 
processing can be exploited, while its disadvantages reduced or 

20 even eliminated. 

Also, it has been recognized by the inventors herein that 
evolutionary searches may perform significantly better with 
analog than with digital circuitry. A possible explanation lies 
in the fact that analog behaviors have relatively smoother 

25 spaces, which is better for the evolutionary search. Thus, new 
perspectives are possible: evolutionary searches offering 
automatic programming; sufficiently precise equivalent components 
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could be obtained if the programmable analog components offer 
controllability of their operating points; and drifts that can be 
compensated for by adjusting operating points or, if the drifts 
are too strong, by a new search for a different optimal circuit 
5 configuration and operating point. Moreover, analog computation 
on simple low-power circuits can boost emerging applications 
areas of "smart matter" and distributed high bandwidth adaptive 
sensing . 

Furthermore, a hardware implementation also offers a big 

10 advantage in evaluation time for a circuit; the time for 

evaluation is determined by the goal function. For example, 
considering an A/D converter operating at a 100 kHz sampling 
rate, the electronic response of the A/D converter is available 
within 10 microseconds, compared to 1 second on a computer 

15 running SPICE; this advantage increases with the complexity of 
the circuits. In this case, the 10 5 speedup would allow 
evaluations of populations of millions of individuals in seconds 
instead of days. Moreover, the higher the frequency at which a 
circuit needs to function, the shorter is its evaluation time, 

20 making the design of very high frequency circuits an excellent 
candidate for intrinsic evolutionary design. 

Thus, a practical solution to intrinsic evolution for 
programming analog devices is desirable. Furthermore, a shift in 
the design approach, from reconf igurable devices, to evolution- 

25 oriented devices or evolvable devices would facilitate hardware 
evolvability . 



SUMMARY OF THE INVENTION 
The preferred embodiment provides a programmable transistor 
array or PTA, which is programmable at the transistor level- It 
5 is possible to conveniently form such an array of N-type and P- 
type complementary field effect transistors, although it may be 
formed of other type devices. The preferred embodiment of the 
present invention provides an evolvable circuit having a 
plurality of transistors having terminals, the transistors being 
10 coupled between a power source terminal and a power sink terminal 
so as to be capable of admitting power between the power source 
terminal and the power sink terminal. Transistor terminal to 
transistor terminal couplings are provided via reconf igurable 
switches . 

15 In a preferred embodiment, the plurality of transistors are 

coupled together in a topology so that a permutation of switch 
states of the plurality of switches provides a majority of 
meaningful circuit connections for a selected transistor 
topology, the plurality of transistors being coupled so that 

20 there are less than a total number of possible transistor 

terminal to transistor terminal couplings. With this embodiment, 
the plurality of transistor terminals may be coupled so as to be 
capable of providing both analog and digital responses to input 
signals . 

25 The evolvable circuit of the present invention may have at 

least one of the plurality of transistors having its control 
terminal coupled one of its first and second power terminals, at 
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least one of the plurality of transistors having its control 
terminal coupled to the control terminal of another of the 
plurality transistors, or at least one of the plurality of 
transistors may have a bypass switch coupled across its power 
5 terminals. In one preferred embodiment, all these terminal 
couplings are present. 

In further preferred embodiments, the plurality of 
transistors are arranged in a plurality of layers, each 
transistor of a layer being coupled to at least one transistor of 
10 an adjacent layer. Such an embodiment may have a first layer 

having the first power terminals of each of the first and second 
transistors coupled to the power source terminal; and have at 
least one intermediate layer having the first power terminals of 
the first and the second transistors coupled to the second power 
15 terminals of the first and second transistors of a preceding 

layer, respectively; and having the second power terminals of the 
first and second transistors coupled to the first terminal of a 
succeeding layer, respectively; and 'have a last layer having the 
second power terminals of the first and second transistors 
20 coupled to the power sink terminal. 

The plurality of transistors may be arranged to form a 
module which may be connected via reconf igurable switches to 
other modules to provide solutions to more complex problems. In 
one embodiment, several modules may be arranged on a single chip 
25 so that modules disposed near a center of a module arrangement 
have a greater number of inter-module couplings than do modules 
near a periphery of the plurality of the arrangement. In some 



embodiments, inter-module coupling may be uniform across the 
array. 

In some embodiments the reconf igurable switches may be 
transistors operated as ON/OFF switches. In other embodiments, 
5 the reconf igurable switches may. be operated in gradual high/low 
states that provide variable conductance states. With this 
embodiment, the gradual switches may be controlled so that 
evolution provides a morphing process which can ultimately reach 
solutions with ON/OFF switch states. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 shows a simplified functional block diagram of 
evolutionary processes. 

Fig. 2 is a preferred embodiment of a circuit in accordance 
15 with the present invention. 

Fig. 3 illustrates several additional circuits obtained by 
evolution showing less than ideal but possibly useful circuit 
responses . 

Fig. 4 represents the annealing type process used in some 
20 embodiments employing gradual switch states to provide evolution 
by morphing switch states. 

Fig. 5 shows parameter used for specification of a fitness 
function . 



DETAILED DESCRIPTION OF THE INVENTION 
The preferred embodiment of the present invention provides a 
circuit adapted for use in intrinsic evolution. The preferred 
embodiment provides a programmable transistor array or PTA, which 
is programmable at the transistor level. In a preferred 
embodiment of the present invention, transistors form a plurality 
of modules, which may be interconnected to other modules, or to 
other transistors of the PTA, to provide further functionality. 

Turning to Fig. 2, the PTA module 100 is an array of 
transistors interconnected by programmable switches. These 
switches provided transistor terminal to transistor terminal, or 
transistor terminal to power terminal connections. The status of 
the switches (On or Off) determines a circuit topology and 
consequently a specific response. Thus, the topology can be 
considered as a function of switch states, and can be represented 
by a binary sequence, such as a chromosome pattern of "1011...", 
where by convention, one can assign 1 to a switch turned On and 0 
to a switch turned Off. Programming the switches On and Off 
determines a circuit and provides a means responsive to a 
chromosome pattern for selectively controlling the coupling of 
the interconnections of the transistor array. 

In the preferred embodiment, the PTA allows programming of 
both analog and digital circuits by intrinsic evolution. In a 
preferred embodiment, CMOS field effect transistors are used as 
the elemental building blocks, although other embodiments may 
employ other type devices, such as bipolar devices, single 
electron devices, quantum dot devices, resonant tunneling 
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devices, optically coupled devices, or other similar devices, as 
elemental building blocks. CMOS transistors allow evolution to 
take advantage of inherent resistance and capacitance functions, 
as well as analog and digital transistor operation. 
5 As all integrated circuits ultimately rely on functions 

implemented with transistors, the PTA of the preferred embodiment 
provides a versatile platform for synthesis of analog, digital, 
or even mixed-signal circuits using the same transistors. It 
also provides a more suitable platform for synthesis of analog 

10 circuitry than other reconf igurable devices and allows 

transf errable analog circuits to be evolved directly on the chip. 

The optimal choice of elementary block type and granularity 
is task dependent. The preferred embodiment of the present 
invention provides reconf igurable modules 100 based on elements 

15 of the lowest level of granularity. With such a configuration, 
virtual higher-level building blocks can be implemented by 
imposing programming constraints. An example would be forcing 
groups of elementary cells to act as a whole, such as by freezing 
certain parts of the switch configuration bit string to provide 

20 digital gates or basic analog circuits. 

Thus, the PTA of the preferred embodiment of the present 
invention may provide versatile functional cells to provide a 
higher level of functionality. More specifically, for example, 
certain parts of the switch configuration bit string could be 

25 frozen to provide interconnections between the N-type transistors 
to form a virtual NAND gate. Ideally, the virtual blocks for 
evolution should be automatically defined/clustered during 



11 



evolution. This concept is analogous to the Automatically 
Defined Functions predicted and observed in software evolution. 

As such, granularity selection allows for mixed granularity 
solutions. Higher level functionality may be combined with 
5 elemental functionality within modules on the same chip to allow 
evolved circuit designs not obtainable with only higher level 
cells. Also, such granularity selection allows for hybrid 
digital/analog solutions not readily obtainable in current 
arrays . 

10 Figure 2 illustrates an embodiment of a PTA module 100 

having 8 transistors and 24 programmable switches. In this 
embodiment, the transistors P1-P4 are PMOS and N5-N8 are NMOS . 
The plurality of transistors P1-N8 are coupled between a power 
source terminal 10 and a power sink terminal 20 in a topology 

15 capable of admitting power between the power source terminal 10 

and the power sink terminal 20. In the embodiment of Fig. 2, the 
plurality of transistors P1-N8 are coupled via reconf igurable 
switches S1-S24 so that every transistor terminal to transistor 
terminal interconnection is via a reconf igurable switch. 

20 Although it is preferred to provide a reconf igurable switch 

between every terminal to terminal interconnection, it is 
possible, in some embodiments, to provide a hard connection 
between certain transistor terminals, such as a hard bias 
connection, or a gate to gate connection. Although such hard 

25 connections will limit evolutionary circuit possibilities, such a 
connection may be desirable, for example, when evolution will be 
employed to evolve a specific family of circuits employing 



recurrent, frequent, or common connection types, or in other 
circumstances . 

Thus, with the preferred embodiment, the PTA has at least 
one contiguous region within the array where every transistor 
5 terminal to transistor terminal connection is via a 

reconf igurable switch. Further, in such an embodiment, at least 
one of the transistors within the region has every terminal 
connected via a reconf igurable switch to other terminals of other 
transistor (s) within the region. 

10 In the preferred embodiment, the arrangement of 

reconf igurable switches S1-S24 is such that a permutation of 
switch states provides a majority of meaningful circuit 
connections of transistors P1-N8 for a selected transistor 
arrangement, but so that there are less than the total number of 

15 possible transistor terminal connections. Thus, the transistors 
P1-N8 and the switches S1-S24 are arranged so that module 100 
provides an extensive number of functional circuits for the 
permutation of switch S1-S24 states. 

In one embodiment, a means to accomplish this is to arrange 

20 the transistors P1-N8 in layers between the power source terminal 
10 and the power sink terminal 20. The interconnections of 
terminals of the transistors P1-N8, including transistor to power 
terminal coupling, transistor to transistor coupling, and 
transistor self coupling generally allow non-conflicting current 

25 flow paths. In general, terminals should be coupled to 

facilitate current flow. In other words, a terminal that 
typically provides current should be coupled to at least one that 
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typically receives current. For example, a drain terminal of a 
P-type transistor typically is coupled via a reconf igurable 
switch to the source terminal of another P-type transistor, such 
as S2 or S5, or to a drain terminal of an N-type, such as S3, 
5 Sll, or S15. Likewise, the drain of a P-type transistor 

typically is coupled via switch to the drain of an N-type, such 
as S10, Sll, S14, or S15. As such, transistor PI, P3, N5, and 
N7, along with transistors P2, P4, N6, and N8, provide current 
flow paths between the power source terminal 10 and the power 

10 sink terminal 20. 

Additional terminal interconnections may be used to provide 
additional meaningful terminal to terminal connectivity and 
functionality (for example, transistor bypass switches, such as 
by S3, S7, Sll, S12, S15, S20, or S22). Also, one or more 

15 transistor bias switches, ones connected from the gate to the 
drain of a transistor, such as by S4, S13, S16, or S23, can be 
provided to provide addition connectivity. 

Moreover, like terminals of different transistors may also 
be coupled to provide addition meaningful connectivity. For 

20 example, one or more of the gate terminals of transistors may be 
connected together, such as by SI, S9, S17, or S24, or one or 
more of source or drain terminals may be connected together, such 
as by S8 or S18. It also is possible to provide additional 
meaningful connections by providing terminal connections between 

25 transistor terminals not otherwise directly coupled, such as by 
S6. The amount and type of interconnections allow evolution to 
explore and utilize a variety of basic analog and/or digital 
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circuits, of various granularities such as, for example, current 
mirror, differential current pair, amplifier, multi-input NAND 
gate, multi-input XOR gate, inverter, and more, which may be 
formed through appropriate switch activation, to arrive at a 
5 solution. 

The types of interconnections represented in Fig. 2 by 
switches S1-S24, may be used in embodiments of the present 
invention to provide the responsive means. Not all of the • 
switches are necessary. Additionally, other connections not 

10 shown may be used. For example, an additional switch may be 

connected from the drain of P3 to the drain of N8, or across the 
source and drain of P4 . On the other hand, in embodiments where 
switch state is controlled by serially shifting to each switch to 
download each bit of the chromosome string, more switch 

15 couplings will take more time to program and not necessarily 

provide additional benefits. In yet other embodiments, some of 
the transistor bypass switches, such as S12, S15, and S22 may be 
omitted to facilitate cascading of additional modules. 

Furthermore, although preferred, it is not necessary with 

20 the present invention, to provide a module having eight 

transistors. The number of transistors maybe greater or less 
than eight. The optimal number and arrangement is task 
dependent. Eight transistors of complimentary conduction types, 
such as N-type and P-type, is expected to provide a universal 

25 application for an evolvable analog circuit. Likewise, pairing 
the transistors P1-P2, P3-P4, N5-N6, and N7-N8 within the module, 
as shown in Fig. 2, is not necessary in all embodiments of the 
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present invention. Pairing of the transistors, however, is 
expected to provide a universal application for an evolvable 
analog circuit. 

Similarly, arranging the transistors in a particular number 
of layers within the module, such as for example the four layers 
formed by the transistor pairs P1-P2, P3-P4, N5-N6, and N7-N8, as 
shown in Fig. 2, is not necessary in all embodiments of the 
present invention. Some preferred embodiments may have six, 
eight, or more layers. Fewer layers also is possible (e.g. three 
or two or possibly a single layer) . Providing about four layers 
of the transistors, however, is expected to provide a universal 
application for an evolvable analog circuit. The layered 
structure of the preferred embodiment is patterned after some 
common designs of analog and digital structures. Other 
embodiments, however, may have a structure tailored for a 
specific application . 

In some embodiments, the terminal interconnections are 
provided to facilitate power flow from power source 10 to power 
sink 20, along with left to right lateral and/or laterally and 
downward connection. Such interconnection strategy, with a 
module output at, for example, P4 and/or N6, and/or others, 
allows for cascading signal flow to additional modules, which may 
be added if desired to provide further evolutionary solutions. 
Further, feedback type interconnections are also possible in some 
embodiments, within a module, or more preferably between modules. 

In the embodiment of Fig. 2, only four layers of pairs of 
transistors, two PMOS and two NMOS, were chosen for simplicity. 



The PTA architecture allows the implementation of bigger circuits 
by cascading PTA modules. Embodiments of the present invention 
may have each chip implementing one PTA module, or many modules 
may be present on each chip. To offer sufficient flexibility the 
5 module of this embodiment has all transistors terminals, except 
those connected to power and ground, connected via switches to 
expansion terminals, not shown, to allow switchable coupling of 
input and output signals to modules and to allow interconnection 
between modules to facilitate evolution. 
10 Various module interconnections are possible. For example, 

some embodiments may have modules coupled so that a module is 
connected to adjacent modules, such as in north, south, east, and 
west to form a neighborhood, and have additional connectivity 
with one or more modules from a different neighborhood, such as 
15 jumping over a set of modules, for example jumping one to four 

modules, to a different neighborhood. It is possible to have one 
to four interconnections locally while having less extending to 
modules in other neighborhoods. 

In one embodiment expected to provide a universal 
20 application for evolvable analog circuits, it is preferred to 
have higher density of module to module interconnections in a 
center portion of a layout and a lower density of 
interconnections at the periphery. This is because, in some 
situations, too many module to module interconnections could 
25 complicate evolution and be detrimental to stabilization. In 
other situations, more interconnections may be necessary to 
provide a more complicated solution. As this may not be 



established before array layout and fabrication, a non- 
homogeneous layout is expected to provide more flexibility when 
for evolutionary purposes. 

In one possible embodiment, because it is not always known 
5 beforehand how many modules are needed to evolve a solution, it 
may be possible to use many internal test points on the PTA as 
possible outputs for evaluation of the distance of the response 
from the target response. This may be implemented using 
individuals in the same population with different sizes 

10 (chromosome length) , or simply parallel evaluation of the routed 
outputs of many circuits. A part of the genetic code could 
indicate where the output is to be probed. 

In some embodiments, the programmable or reconf igurable 
switches S1-S24 are implemented with transistors, such as a pair 

15 of NMOS-PMOS back to back transistors acting as a simple T-gate 

switch. In these embodiments, the transistor T-gate switches are 
selected: to pass analog signals; to have the resistance of each 
switch variable between low (approximately tens or hundreds of 
ohms) and high (in excess of tens and hundreds of Mohms and 

20 above) ; and to preferably provide an intermediate resistance 
(although its linearity is not necessarily important in these 
embodiments) . In practice, the switches are non-ideal in that 
they have a big, but finite, resistance in the OFF state 
(approximately Mohms or Gohms) and a non-zero 

25 resistance/impedance in the ON state (approximately tens of 

Ohms) . This feature can facilitate evolution. While the effects 
of non-ideal switches may be negligible in a first approximation 
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for many digital circuits, such effects may fundamentally affect 
analog programmable circuits. 

Turning to. Fig. 3, besides leading to designs that are 
possible by human designers, evolution with non ideal components 
5 can lead to circuits that are unusual from the perspective of 

typical design practice. For example, synthesis of a DC circuit 
with a Gaussian response was performed in hardware in four 
separate chips. The four chips were programmed in parallel with 
bit-string configurations corresponding to four individuals of a 

10 population of 1000; then, the next four were programmed, and so 
on until all 1000 in one generation were tested. Evolution led 
to "Gaussian" circuit solutions within 20-30 generations. 

In this example, the genetic algorithm parameters in one of 
the runs are as follows: Population: 1000; Chromosome size: 24 

15 bits (1 PTA) ; 52-88 bits (2PTAs, variable depending on 

interconnection schemes); Evaluation samples: 30; Mutation rate: 
4%; Cross Over rate: 70%; Tournament Selection: 20 individuals; 
Elit Strategy: 9% population size (88 individuals); Fitness 
Function: Square root Mean Error; Fitness [indiv. ] = target (xi) 2 - 

20 indiv(xi) 2 }. 

Fig. 3 shows four different hardware-evolved mutant 
solutions for a Gaussian curve provided by modules 1-4. The 
mutations in the genetic code of the solutions obtained by 
evolution, depicted vertically as chromosomes R24-R1 that 

25 correspond to switches S24-S1 of Fig. 2, may be compared with the 
human-designed solution of the Gaussian circuit located to the 
right of R24-R1. While those observed mutants had 2-4 switches 
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away of the same solution humans would design, it is expected 
this property can be exploited by evolution to ultimately provide 
quite different solutions, possibly better, than a human designer 
in other applications. Even if this is not the case, such 
5 mutants may increase the number of valid solutions, thus easing 
the search for a solution. Moreover, it may provide alternate, 
or backup solutions, that may be used in the event that an 
evolved solution becomes invalid due to component faults or other 
irregularity. 

10 Turning to Fig. 4, other embodiments of the present 

invention may employ gray or gradual switches as the 
reconf igurable switches S1-S24 of Fig. 2 to introduce an 
annealing effect to the evolutionary process. Instead of ON/OFF, 
the switches were considered as having a resistance Low/High (Low 

15 for ON state) . The binary genetic code would thus specify if the 
switch is Low or High, but the numerical meaning of this 
qualitative code (e.g. a resistance related parameter) would 
change gradually as a function of a temperature-like parameter as 
illustrated in Fig. 4. 

20 Initially the temperature is high, and Low and High switch 

status have values close to each other, such as 2 Mohms for Low 
and 20 Mohms for High. Gradually, the temperature goes down and 
the switch resistance polarizes to the extremes of for example 
10' s of Ohms for Low and 10 f s of Gohms for High. The number of 

25 generations was chosen to ensure some quasi-static behavior. 

This is because the response of the same best individuals from 
older generation differed in the newer generation because the 

20 



circuit had different resistance for switches. 

This evolution through a gradual morphing process proved 
more efficient in simulation than searches in which the switches 
High or Low of extreme values, such as 10 ! s of Ohms for Low and 
5 10's of Gohms for High, were fixed at all times. Thus, evolution 
using gradual switch values provided as much as an order of 
magnitude faster solution. 

Many solutions observed while running through this 
"freezing" process were acceptable solutions with switches partly 

10 open, in effect with all transistors taking part in generating 
the function. It may be preferred in some embodiments to allow 
the annealing process to continue until the switch states are 
frozen or polarized to their full high and low impedance states. 
This provides more robust solutions, ones that are not as 

15 sensitive to thermal changes of transistors, or to other 

transistor dependent variations. In other embodiments, the 
switches may not be completely polarized. In such embodiments, 
the annealing process may be shortened, or not used at all, to 
provide solutions having switch states not completely polarized 

20 to their full high and low impedance states. Such solutions may 
be more desirable in certain instances, such as, for example, 
where design speed, resources, functionality, or other 
constraints make such solutions desirable. 

Gradual switches allow variable control over the resistance 

25 of the switches so provide a means for variably controlling 

transistor coupling. The gradual switch may be implemented with 
transistors, such as a pair of NMOS-PMOS back to back transistors 
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acting as a simple T-gate switch. The switches are selected as 
discussed above. In the implementation of one embodiment, the 
meaning of high or low is controlled by an A/D converter, either 
external or internal to the chip. In such an embodiment, a 
single bit of the bit string may be represented by several bits 
to provide adjustment of the value of high and low. Thus, a 
single bit used to qualitatively represent high or low is 
delivered to the A/D converter, which in turn provides a 
quantitative analog value of the high/low states to control the 
annealing process . 

In one embodiment, to simplify device fabrication, the 
resistance value assigned the switches to represent high and low 
are controlled together to provide homogeneous control of 
high/low values of the switches. It also is possible in some 
embodiments to provide heterogeneous control of the switch 
annealing process to provide non-uniform, or even individual 
control of the values representing high and low. 

A fitness function which considers shape information by 
using a weighted combination of parameters xl-x7 as depicted in 
Fig. 5 also can improve evolution search efficiency over a 
Euclidian type fitness function in some applications. Fitness 
functions, such as the one of Fig. 5 used to evolve a Gaussian 
response circuit, however, generally do not have broad 
applicability. 
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While the preferred embodiments and methods of the present 
invention have been described in detail above, many changes to 
these embodiments and methods may be made without departing from 
the true scope and teachings of the present invention. The 
5 present invention, therefore, is limited only as claimed below 
and the equivalents thereof. 
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